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Communication over a noisy quantum channel introduces errors in 

On 

the transmission that must be corrected. A fundamental bound on 

quantum error correction is the quantum capacity, which quanti- 

O 

fies the amount of quantum data that can be protected. We show 

•i-H 

theoretically that two quantum channels, each with a transmission 
capacity of zero, can have a nonzero capacity when used together. 
This unveils a rich structure in the theory of quantum communica- 
tions, implying that the quantum capacity does not uniquely specify 
a channel's ability for transmitting quantum information. 



Noise is the enemy of all modern communication links. Cellular, internet and satellite 
communications all depend crucially on active steps taken to mitigate and correct for noise. 
The study of communication in the presence of noise was formalized by Shannon (J ), who 
simplified the analysis by making probabilistic assumptions about the nature of the noise. 
By modeling a noisy channel M as a probabilistic map from input signals to output signals, 
the capacity C{M) of M is defined as the number of bits which can be transmitted per 
channel use, with vanishing errors in the limit of many transmissions. This capacity is 
computed via the formula C(N) = maxj I(X; Y) where the maximization is over random 
variables X at the input of the channel, Y is the resulting output of the channel and 
the mutual information I(X; Y) = H(X) + H{Y) — H(X, Y) quantifies the correlation 
between input and output. H(X) = ~J2 x Px^og 2 p x denotes the 'Shannon entropy', 
which quantifies the amount of randomness in X. The capacity, measured in bits per 
channel use, is the fundamental bound between communication rates that are achievable 
in principle, and those which are not. The capacity formula guides the design of practical 
error correction techniques by providing a benchmark against which engineers can test the 
performance of their systems. Practical implementations guided by the capacity result 
now come strikingly close to the Shannon limit pi). 

A fundamental prediction of the capacity formula is that the only channels with zero 
capacity are precisely those for which the input and output are completely uncorrelated. 
Furthermore, suppose one is given simultaneous access to two noisy channels A/"i and A2. 
The capacity of the product channel J\f\ xA/2, where the channels are used in parallel, takes 
the simple form C(A/*i x A/2) = C(A/i) + C(A/2), i-e., the capacity is additive. Additivity 
shows that capacity is an intrinsic measure of the information conveying properties of a 
channel. 

Quantum data is an especially delicate form of information and is particularly suscepti- 



ble to the deleterious effects of noise. Because quantum communication promises to allow 
unconditionally secure communication ([3]), and a quantum computer could dramatically 
speed up some computations O), there is tremendous interest in techniques to protect 
quantum data from noise. A quantum channel M models a physical process which adds 
noise to a quantum system via an interaction with an unobservable environment (Fig. 1), 
generalizing Shannon's model and enabling a more accurate depiction of the underlying 
physics. In this setting, it is natural to ask for the capacity of a quantum channel for 
transmitting quantum mechanical information (5), and whether it has a simple formula 
in analogy with Shannon's. 

Just as any classical message can be reversibly expressed as a sequence of bits, a 
quantum message, i.e. an arbitrary state of a given quantum system, can be reversibly 
transferred to a collection of two-level quantum systems, or 'qubits', giving a measure of 
the size of the system. The goal of quantum communication is to transfer the joint state 
of a collection of qubits from one location to another (Fig. 2). The quantum capacity 
Q(N) of a quantum channel M is the number of qubits per channel use that can be 
reliably transmitted via many noisy transmissions, where each transmission is modeled 
by N '. Although noiseless quantum communication with a noisy quantum channel is 
one of the simplest and most natural communication tasks one can imagine for quantum 
information, it is not nearly as well understood as its classical counterpart. 

An analogue for mutual information in the quantum capacity has been proposed 
and called the 'coherent information': 

Q w {N)=m&x(H(B)-H(E)). (1) 

p A 

The entropies are measured on the states induced at the output and environment of the 
channel (Fig. 2) by the input state p A , where H(B) is the 'von Neumann entropy' of the 



state p B at the output. Coherent information is rather different from mutual information. 
This difference is closely related to the no-cloning theorem (fTM, which states that quantum 
information cannot be copied, as the coherent information roughly measures how much 
more information B holds than E. The no-cloning theorem itself is deeply tied to the 
fundamentally quantum concept of entanglement, in which the whole of a quantum system 
can be in a definite state while the states of its parts are uncertain. 

The best known expression for the quantum capacity Q is given ([$|,[5|,[7o]) by the 
'regularization' of Q^: 

Q(N) = lim -Q {1 \Ar xn ). 

Here M xn represents the parallel use of n copies of Af. The asymptotic nature of this 
expression prevents one from determining the quantum capacity of a given channel in 
any effective way, while also making it difficult to reason about its general properties. 
In contrast to Shannon's capacity, where regularization is unnecessary, here it cannot be 



removed in general (ii,^). Consequently, even apparently simple questions, such as 
determining from a channel's description whether it can be used to send any quantum 
information, are currently unresolved. We find that the answer to this question depends 
on context; there are pairs of zero-capacity channels which, used together, have a positive 
quantum capacity (Fig. 3). This shows the quantum capacity is not additive, and thus the 
quantum capacity of a channel does not completely specify its capability for transmitting 
quantum information. 

While a complete characterization of zero-capacity channels is unknown, certain classes 
of zero-capacity channels are known. One class consists of channels for which the joint 
quantum state of the output and environment is symmetric under interchange. These 
'symmetric channels' are quite different from Shannon's zero-capacity channels, as they 
display correlations between the input and output. However, they are useless by them- 
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selves for quantum communication because their symmetry implies that any capacity 
would lead to a violation of the no cloning theorem ; [75]). Another class of zero- 
capacity channels are entanglement-binding channels ([I^|,[75|), also called 'Horodecki 
channels', which can only produce very weakly entangled states satisfying a condition 



called positive partial transposition (16). 

Even though channels from one or the other of these classes cannot be combined to 
faithfully transmit quantum data, we find that when one combines a channel from each 
class, it is sometimes possible to obtain a positive quantum capacity. We do this by 
proving a new relationship between two further capacities of a quantum channel: the 



private capacity (10) and the assisted capacity (11). 

The private capacity V(Af) of a quantum channel J\f is the rate at which it can be 
used to send classical data that is secure against an eavesdropper with access to the 
environment of the channel. This capacity is closely related to quantum key distribution 
protocols ^) and was shown p0| ) to equal the regularization of the 'private information': 

V W (N)=max(I(X;B)-I(X;E)), (2) 

X ,Px 

where the maximization is over classical random variables X and quantum states p% on 
the input of M depending on the value x of X. 

In order to find upper bounds on the quantum capacity, an 'assisted capacity' was 



recently introduced (11) where one allows the free use of arbitrary symmetric channels to 
assist quantum communication over a given channel. Letting A denote a symmetric chan- 
nel of unbounded dimension (the strongest such channel), the assisted capacity Qa(N) 



of a quantum channel M satisfies (11) 



Q A (M) = Q(M xA) = Q (1) (A/- x A). 
Because the dimension of the input to A is unbounded, we cannot evaluate the assisted 



capacity in general. Nonetheless, the assisted capacity helps to reason about finite- 
dimensional channels. 

While Horodecki channels have zero quantum capacity, examples of such channels with 
nonzero private capacity are known (18,~Wl). One of the two zero-capacity channels we 



will combine to give positive joint capacity is such a 'private Horodecki channel' A/#, and 
the other is the symmetric channel A. Our key tool is the following new relationship 
between the capacities of any channel N (Fig. 4): 

\V{M) < Q A {M). (3) 

A channel's assisted capacity is at least as large as half its private capacity. It follows 
that any private Horodecki channel Mh has a positive assisted capacity, and thus the two 
zero-capacity channels J\Th and A satisfy 

QaWh) = QWh xA)>0. 

Although our construction involves systems of unbounded dimension, one can show 
that any private Horodecki channel can be combined with a finite symmetric channel to 
give positive quantum capacity. In particular, there is a private Horodecki channel acting 
on a four-level system (flff|). This channel gives positive quantum capacity when combined 
with a small symmetric channel - a 50% erasure channel A e with a four-level input which 
half of the time delivers the input state to the output, otherwise telling the receiver that 
an erasure has occurred. We show p?0| ) that the parallel combination of these channels 
has a quantum capacity greater than 0.01. 

We find this 'superactivation' to be a startling effect. One would think that the ques- 
tion, "can this communication link transmit any information?" would have a straight- 
forward answer. However, with quantum data, the answer may well be "it depends 
on the context". Taken separately, private Horodecki channels and symmetric channels 
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are useless for transmitting quantum information, albeit for entirely different reasons. 
Nonetheless, each channel has the potential to "activate" the other, effectively canceling 
the other's reason for having zero capacity We know of no analogue of this effect in the 
classical theory. Perhaps each channel transfers some different, but complementary kind 
of quantum information. If so, can these kinds of information be quantified in an opera- 
tionally meaningful way? Are there other pairs of zero-capacity channels displaying this 
effect? Are there triples? Does the private capacity also display superactivation? Can all 
Horodecki channels be superactivated, or just those with positive private capacity? What 
new insights does this yield for computing the quantum capacity in general? 

Besides additivity, our findings resolve two open questions about the quantum capacity. 



First we find (20) that the quantum capacity is not a convex function of the channel. 
Convexity of a capacity means that a probabilistic mixture of two channels never has a 
higher capacity than the corresponding average of the capacities of the individual channels. 
Violation of convexity leads to a counterintuitive situation where it can be beneficial to 
forget which channel is being used. We also find p?0|) channels with an arbitrarily large 



gap between Q^ - the so-called 'hashing rate' ([$^,[7^) - and the quantum capacity. It 



had been consistent with previous results (i-?,L/^) to believe that Q and Q^ would be 



equal up to small corrections. Our work shows this is not the case and indicates that the 
hashing rate is an overly pessimistic benchmark against which to measure the performance 
of practical error-correction schemes. This could be good news for the analysis of fault 
tolerant quantum computation in the very noisy regime. 

Forms of this sort of superactivation are known in the multiparty setting, where several 
separated parties communicate via a quantum channel with multiple inputs or outputs 



(21 ,22 ,23 ,24), and have been conjectured for a quantum channel assisted by classical 



communication between the sender and receiver (25,26). Because these settings are 



rather complex, it is perhaps unsurprising to find exotic behavior. In contrast, the problem 
of noiseless quantum communication with a noisy quantum channel is one of the simplest 
and most natural communication tasks imaginable in a quantum mechanical context. 
Our findings uncover a level of complexity in this simple problem that had not been 
anticipated and point towards several fundamentally new questions about information 
and communication in the physical world. 
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Figure 1: Representation of a quantum channel. A channel reversibly transfers the state 
of a physical system in the laboratory of the sender to the combination of the system 
possessed by the receiver and an 'environment' which is inaccessible to the users of the 
channel. Discarding the environment results in a noisy evolution of the state. The input 
and output denote separate places in space and or time, modeling for example a leaky 
optical fiber or the irreversible evolution of the state of a quantum dot. 
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Figure 2: The quantum capacity of a quantum channel. Quantum data is held by a sender 
(traditionally called Alice), who would like to transmit it to a reciever (Bob) with many 
parallel uses of a noisy quantum channel M . Alice encodes the data with a collective 
encoding operation £ which results in a joint quantum state on the inputs of the channels 
Af xn . The encoded state is sent through the noisy channels. When Bob receives the 
state, he applies a decoding operation V which acts collectively on the many outputs 
of the channels. After decoding, Bob holds the state which Alice wished to send. The 
quantum capacity is the total number of qubits in the state Alice sends divided by the 
number of channel uses. 
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Figure 3: (A) Alice and Bob attempt to separately use two zero-capacity channels M\ and 
A/2 to transfer quantum states. Alice uses separate encoders £\ and £2 for each group of 
channels and Bob uses separate decoders T>i and V 2 . Any attempt will fail because the 
capacity of each channel is zero. (B) The same two channels being used in parallel for the 
same task. Alice's encoder £ now has simultaneous access to the inputs of all channels 
being used and Bob's decoding T> is also performed jointly. Noiseless communication is 
nonetheless possible because Q is not additive. 
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Figure 4: Relating the private capacity and the assisted capacity. A straightforward proof 
of Eq. |3|uses the expression (Ffy Q A (Af) = \ max p x ac (I (X; B\C) - I(X;E\C)). Here, 



I(X;B\C) is the 'conditional mutual information': H(XC) + H(BC)-H(XBC)-H(C). 
It is evaluated on the state obtained by putting the A part of a state p XAC into the 
channel A/", which can be thought of as mapping A — > BE as in Fig. 2. The maximization 
here is similar in form to Eq. [2j but is over a less constrained type of state. Therefore, 
^V^(Af) < Q^(A/"). This bound holds for the associated regularized quantities and since 
regularization does not change Q A , Eq. [3] follows. 
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Quantum Communication with Zero-Capacity Channels 

(Supporting Online Material) 
Graeme Smith and Jon Yard 

In this supporting material, we assume a basic knowledge of quantum information 
theory at the level of O). We denote the dimension of a Hilbert space A as \A\ while 
abbreviating tensor products as AB = A®B and the restriction of a density matrix p AB to 
the subsystem A as p A . By an ensemble of states {p x , p A }, we mean that the density matrix 
p A on A occurs with probability p x . We freely associate such ensembles with the joint 
state ^2 x Px\x)(x\ x ®p A , where {|x) x } denotes an orthonormal basis for X. For a channel 
with input A, output B and environment E, we abbreviate J c (jV, p ) = H{B) — H{E) so 
that QW(A0 =max p A/ c (7V,p A ). 

Superactivation with finite dimensional channels 

Our key tool in this work was the relationship \V(N) < Q(Af <S> A) = Q^(A/"), which 
is valid for any quantum channel N '. A disadvantage of this result is that the input and 
output systems of the channel A are infinite. Guided by that result, we now give a weaker, 
more manageable bound in which a 50%-erasure channel A e with finite-dimensional input 
and output systems plays the role of A. 

Consider a channel M with input A, output B and environment E. By Eq. [2] in the 
main text, observe that every ensemble {p x , p A } yields the lower bound 

I(X;B)-I(X;E) <V (l \Af) 

where the mutual informations are evaluated on the state 

p XBE = J2p x \ X )(x\ X ®p* E 



and p^ E is the joint state of the output and environment when p A is sent through the 
channel. Furthermore, if the input to M is finite, this bound is achievable using a finite 
ensemble ^). 

Currently, every known private Horodecki channel Mh also satisfies V^'iNij) > 0. 
Therefore, for such a channel, there is a finite ensemble for which I(X; B) — I(X; E) > 0. 
With this in mind, we will demonstrate the following: 

Theorem: Given an ensemble {p x , P%} an d a channel M with input A, output B and 
environment E, let A e be a 50%-erasure channel with input space C of dimension equal 
to the sum of the ranks of the states p A . Then there is a state p AC such that 

I c (M®A e ,p AC ) = 1{I(X,B) - I(X;E)). 

The next section describes a private Horodecki channel (51) A/# with a four- dimensional 
input and an ensemble with two rank-two states such that I(X; B) — I(X; E) > 0.02. 
Therefore, there is an erasure channel A e with a four-dimensional input C and a state 
p AC such that Q(M H <8> A e ) > I c {J\f <8> A e , p AC ) > 0.01. 

Our strategy of proof is as follows. When the states in the ensemble are pure, i.e. 
Px = \Px)(Px\ A , we have the identity ph 



I c (M,p A ) = I(X;B)-I(X;E) 

where p A = ^2 w p x \Px){Px\- Consequently, the coherent information is obtained by restrict- 
ing the maximization for the private information to pure state ensembles. Since we begin 
with a mixed state ensemble, we consider a related ensemble of purified states and send 
the purifying system through a 50%-erasure channel. 



Proof of Theorem: Define purifications \p x ) AC of the states p A such that the supports 
of the Px are disjoint. Then the pure state 



Ip> x ^ = £v»> x Ip*> 



AC 



is a purification of the state J2 x P x \ x )( x \ X ® Px associated to the ensemble. We will 
evaluate the coherent information resulting from sending A through M and C through 
A e . Denoting the output of A e by D and the environment of A e by F, we obtain the 
following chain of inequalities: 

I c (Af®A e ,p AC ) = H{BD)-H(EF) (SI) 

= \{H{B)-H{EC)) + \{H{BC)-H{E)) (S2) 

= \{H{B)-H{XB)) + \{H{XE)-H{E)) (S3) 

= \{I{X-B)-I{X-E)). (S4) 



In Eq. SI, the entropies are evaluated on the state obtained by sending the AC parts of 



\p) XAC through the respective channels. Eq. S2 holds because with equal probability, Af t 



either delivers C to its output D or to its environment F, so this difference of entropies 
can be rewritten in terms of quantities evaluated on the state on XBEC obtained by 



sending only the A part of \p) XAC through Af. Eq. S3 is true because bipartitions of any 



pure state have the same entropy and Eq. S4 uses the definition of mutual information 



after adding H(X) to the first term and subtracting it from the second. □ 



A four-dimensional private Horodecki channel 

For convenience we give an explicit description of the four-dimensional private Horodecki 
channel A/# from On. The action of any channel J\f can be written in Kraus form as 

M(p) = Y,N kP Nl 

k 

where the Kraus matrices N^ satisfy Y^k^l^k = I- We denote the input of Mjj as a 
tensor product of two qubits A = AiA 2 and denote the output as B. This channel is 
specified by the following six Kraus matrices: 



\I ® |0)(0|, ^f\Z ® |1)(1|, J\Z ®Y,^jl® X, jY^qX ® M , y/T^qY ® M x . 
Here, q = rtrm , while X,Y and Z are the usual Pauli matrices and 



1 



2 + v^ \ (W2-V2 



A lower bound of 0.02 on the private capacity V{Mjj) is obtained via the ensemble 
consisting of two equiprobable states p A = \x)(x\ Al ®\l A2 because the state p XBE resulting 
from putting A into the channel M\j satisfies (|5j) 

I(X; B) - I(X; E) > 1 - glog 2 q - (1 - q) log 2 (l - q) > 0.02. 



Nonconvexity of quantum capacity 

We now use the results of the first section to show that Q is not convex. Fix a private 
Horodecki channel Mh and a 50%-erasure channel A e such that the input A to Mh and 
the input C to A e have the same dimension, and such that there is a state p AC which is 
symmetric under interchanging A and C satisfying I c (Mh ® A e , p AC ) > 0. In particular, 
the channel M H from the previous section and a four-dimensional erasure channel A e 
satisfy these criteria with respect to the state 

p AC = l(\o)(o\ Al ® |o)(o| Ci + |i>(i|^ ® |i)(i| Cl ) ® |0 + )(0 + | A2C2 

where |0+) = ^(|00) + |11)), A = A t A 2 and C = dC 2 . Identifying A ~ C, we define 
the channel 

A^ P = pMf ® |0)(0| + (1 - p)A ® |1)(1| 

where < p < 1. With probability p, this channel applies Mh to the input and otherwise 
applies A e , while telling the receiver which channel was applied. Although M. p is a convex 
combination of the zero-capacity channels Mh ® |0)(0| and A e <8> |1)(1|, we will show that 
for small enough values of p, their convex combination M. p has a positive capacity. On 
any input state p, we have 

I C (M P ® M p , p) = p 2 I c (M H (S)MH,p)+p(l-p)Ic(MH(S)A e ,p) 

+ p(l - p)I c (Ae ® A/"h, p) + (1 - p) 2 / c (A ® A, p). 

Since ^4 e <8> -4 e is a symmetric channel, the last term is always zero. Choosing the state 
p = p AC , which was assumed to be symmetric, we find that 

I C (M P ® M p , p AC ) = 2p(l - p)I c (M H ® A, P AC ) + P 2 / C (A^ ® A^, p AC ). 

For < p < 1, the first term is positive by assumption. The second term can never be 
greater than zero because Q(Mh) = 0, although it is lower bounded by — 2p 2 c, where 
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c = log 2 \E\. Here c is finite because \E\ is finite when the input and output of Mh have 
finite dimension. Simple algebra reveals that I c (Ml p ® Ml p , p AC ) > for all p satisfying 

I c (M H ®A e , P AC ) 
P c + I c (Af H ®A e ,p AC Y 

For the four-dimensional example of the previous section, one has c = log 2 6 so the 
corresponding convex combination has a positive capacity if < p < 0.0041. Stronger 
violations are expected to be found in larger examples. 

Arbitrarily large gap between Q^ and Q 

Although it has long been known that Q can be strictly greater than Q^ l \ there has 
been speculation that deviations of Q from Q^ may be fairly small. Thus, while the 
regularized nature of the capacity expression is unwieldy, we might hope that for practical 
purposes the quantum capacity is well approximated by Q^ and analysis could proceed by 
considering the computable function Q^\ Our work shows that this is not true, as there 
exist channels M. with Q^(Ai) = for which the actual capacity can be arbitrarily large. 
Let Mh be a private Horodecki channel and let A e be a 50%-erasure channel with the same 
input dimension for which Q^ 1 \Mh®<A^) > 0. For example, the four-dimensional channels 
discussed above would work. Define M. to be a channel with input A = A1A2, where A\ is 
a qubit and A 2 is the input space oiMn and A e . The channel measures the first qubit Ai in 
the (|0), |1)} basis and, depending on the outcome, applies one of the channels Mh or A e to 
A2. The outcome of the measurement is revealed to the receiver. This channel can be seen 
to have Q^(Mi) = because Q^(Mh) = Q^\A e ) = 0. However, the sender has control 
over which channel is applied to which input, so Qp-\Ml ® M) > Q <yl \Mn ® A e ) > 0. By 
replacing Mh i n the above discussion with n instances of Mh, and similarly for A e , this 
violation can be made arbitrarily large. 
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